POJ 3259 Wormholes (Bellman Ford判负环）

题目链接：https://vjudge.net/problem/POJ-3259

 Bellman Ford可以用来判断图中是否存在负环。首先，将所有点的dis设为零，执行n次松弛操作，若第n次仍有点被更新，则图中存在负环。

bool negative_loop(int n)
{
	memset(dis, 0, sizeof dis);
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < edges.size(); j++) {
			Edge e = edges[j];
			if(dis[e.to] > dis[e.from] + e.cost) {
				dis[e.to] = dis[e.from] + e.cost;
				if(i == n-1) return true;
			}
		}
	}
	return false;
}